RECAST: Telling apart social and random relationships in dynamic networks
نویسندگان
چکیده
منابع مشابه
Telling Two Distributions Apart: a Tight Characterization
We consider the problem of distinguishing between two arbitrary black-box distributions defined over the domain [n], given access to s samples from both. It is known that in the worst case Õ(n) samples is both necessary and sufficient, provided that the distributions have L1 difference of at least ε. However, it is also known that in many cases fewer samples suffice. We identify a new parameter...
متن کاملRemotely Telling Humans and Computers Apart: An Unsolved Problem
The ability to tell humans and computers apart is imperative to protect many services from misuse and abuse. For this purpose, tests called CAPTCHAs or HIPs have been designed and put into production. Recent history shows that most (if not all) can be broken given enough time and commercial interest: CAPTCHA design seems to be a much more difficult problem than previously thought. The assumptio...
متن کاملAssociation in Multi-agent Simulations of Dynamic Random Social Networks
Social groups form where individuals who are attracted to each other usually by a common interest – interact and form clusters. These groups exist within structural networks that rely on the patterns of links between members through which communication and resource transfer occurs. Individual influence impacts on emergent characteristics of a group, for example, global opinion and collective be...
متن کاملTelling Temporal Locating Adverbials And Time-Denoting Expressions Apart
This paper is concerned with the identification of two semantically close categories – temporal locating adverbials and time-denoting expressions. The dividing line between these categories is difficult to draw, inasmuch as there are several phrases that occur with the same surface form in the typical contexts of both of them (e.g. in adverbial position and as the complement of verbs like to da...
متن کاملTelling plant species apart with DNA: from barcodes to genomes
Land plants underpin a multitude of ecosystem functions, support human livelihoods and represent a critically important component of terrestrial biodiversity-yet many tens of thousands of species await discovery, and plant identification remains a substantial challenge, especially where material is juvenile, fragmented or processed. In this opinion article, we tackle two main topics. Firstly, w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Performance Evaluation
سال: 2015
ISSN: 0166-5316
DOI: 10.1016/j.peva.2015.01.005